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(54) [Title of the Invention] IMAGE DISPLAY DEVICE 
(57) [Abstract] 

[Problem to be Solved] To provide an image display device that can 
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improve display capacity without requiring large cost increase and 
without damaging the reliability. 

[Solution] Data for displaying sprites are compressed and stored 
in a pattern ROM 25. Attribution data for designating display 
positions or the like within the ROM 25 are stored in a sprite 
attribution table 23. The sprite data are read out from the ROM 
25 in accordance with the attribution data and are decompressed 
by a real-time decompression processing circuit 30. The 
decompressed data are converted to RGB data to be written into a 
sprite buffer 33. The data within the buffer 33 are written into 
a storing area of a frame buffer 39 designated by the attribution 
data. The data within the frame buffer 39 are read out in order 
and in accordance with display scan timing to be displayed at a 
display device 26. 
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[Claims] 

[Claim 1] 

An image display device comprising: 

a sprite attribution table into which sprite attribution data 
are written; 

reading out means for reading out sprite pattern data compressed 
in a piece of memory, in accordance with designations of the sprite 
attribution table; 

decompressing means for decompressing the sprite pattern data 
read out from the piece of memory to the original state that was 
before being compressed; 

a sprite buffer into which the data decompressed by the 
decompressing means are written; 

writing means for reading out the data stored in the sprite 
buffer and for writing the data into a storing area of a frame buffer 
designated by the sprite attribution data; and 

display means for displaying the data stored in the frame 
buffer . 

[Claim 2] 

The image display device according to Claim 1, wherein the 
decompressing means further converts the decompressed data into 
RGB data in accordance with data formats read out from the sprite 
attribution table, and outputs the RGB data. 

[Claim 3] 

The image display device according to Claim 1 or 2, wherein 
the writing means alters the storing area of the frame buffer, which 
is designated by the sprite attribution data, in accordance with 
a predetermined rule to write the data outputted from the sprite 
buffer into the altered area. 

[Claim 4] 

The image display device according to any one of Claims 1 to 
3, wherein the writing means writes into the frame buffer in a manner 



of overwriting. 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] 
The present invention relates to an image display device whereby 
improvement of sprite display performance is intended. 
[0002] 

[Background Art] 
As is well known, a sprite display system is often used in a 
field of video games or the like. In this connection, the sprite 
display system is a system such that a display position attribution 
(sprite attribution) is allotted every character displayed in a 
picture and the characters are arranged in accordance with the 
sprite attributions to configure the entire picture. The character 
having the display position and so forth is called "'sprite." In 
a case such as, for example, a video game, in which characters are 
interactively and rapidly moved, the sprite display system allows 
a picture to be altered solely by modifying the sprite attributions 
of the respective characters to be moved. 

[0003] 

FIG. 3 is a block diagram showing a structure of an image display 
device configured in accordance with a conventional sprite display 
system. A sprite attribution table 1 stores attribution data 
regarding sprites, such as, for example, a display position, a 
sprite pattern (character's design) number, and a data format of 
each sprite pattern data (design data) each per sprite displayed 
in a display device 2 . Based upon the sprite pattern numbers stored 
in the sprite attribution table 1, a pattern number reading out 
circuit 4 and a pattern ROM address generating circuit together 
generate addresses of a pattern ROM 6 at which the respective pattern 
data are stored. 

[0004] 



On the other hand, a display position reading out circuit 8 
reads out the sprite display data stored in the sprite attribution 
table 1 and outputs them to a frame buffer address generating circuit 
9. The frame buffer address generating circuit 9 generates frame 
buffer addresses based upon the sprite display position data, and 
outputs them to a frame buffer 10. The pattern data read out from 
the pattern ROM 6 are stored into the frame buffer 10 in accordance 
with the addresses. 
[0005] 

Reading processes of the pattern data and writing processes 
thereof to the frame buffer 10 are executed in corresponding to 
the number of the displayed sprites so that the data for one picture 
are laid in the frame buffer. The pattern data stored in the frame 
buffer 10 are read out from the frame buffer 10 in accordance with 
scan timing of the display device 2, and are outputted to a display 
data processing section 12. The display data processing section 
12 outputs the pattern data to a color look-up table 13 or a YUV 
decoder 14 in accordance with the pattern data formats read out 
from the sprite attribution table; thereby, the display data 
processing section 12 converts the pattern data into RGB (red/ 
green/ blue) data, and outputs them to the display device 2. 
[0006] 

[Problem to be Solved by the Invention] 

Meanwhile, in the image display device described above, the 
number of sprite displays is limited according to an access speed 
of the pattern ROM 6. That is, the frame buffer 10 refreshes (alters 
image data) synchronously with scan periods of the display device 
2. Normally, one frame has the period of 60Hz. If the access speed 
of the mask ROM is 125nS (8MHz) and a bus width is 8bits, a data 
amount to be transmitted by the one frame is: 

8MByte/ 60Hz = 133Kbyte. 
If the number of sprite colors is sixteen (data amount is 4bits 



per dot) , 

133K * 8/4 = 266 * 1024 dots (approximately 272000 dots) . 
If resolution 320 x 240, which is general in NTSC, is applied, a 
sprite display capacity: 

272000/ (320 x 240) = approximately 3.5 frames 
can be obtained. This, however, is not sufficient display capacity 
if an animation display in which characters are moved in a background 
pattern (also depicted with sprites) is supposed, and overlaps of 
some sprites with each other are taken into consideration. 
[0007] 

Accordingly, some ideas that can improve the display capacity 
are necessary. In order to improve the display capacity, the 
following manners can be employed. 

(a) The bus width of the interface with the pattern ROM 6 is expanded. 

(b) The pattern data of the pattern ROM 6 is downloaded to, for 
example, SDRAM that can make a rapid transfer so as to realize 
speedup of access cycles. 

[0008] 

However, the manner (a) described above can cause a problem 
that the number of terminals for the interface with the pattern 
ROM 6 which is a separate chip increases, and thus invites cost 
increase. Also, the pattern ROM 6 needs to be formed with multiple 
ROMs connected parallel to each other. This is another reason for 
the cost increase. Meanwhile, the manner (b) requires that the 
SDRAM be attached externally.. Cost increase due to the SDRAM cost 
is thus resulted. Also, an interface with the SDRAM is required 
and the number of terminals for the interface necessarily increases. 
Further, because the pattern data are transferred to the volatile 
memory (SDRAM) , the reliability of the system can be damaged. That 
is, the volatile memory can malfunction by disturbance noises such 
as, for example, static electricity. In addition, the volatile 
memory can cause problems such as, for example, data errors. It 



is one idea that the SDRAM is built in. However, patterns through 
the entire scenario need capacity of 64Mbits-256Mbits and thus it 
has no reality. There can be another manner that decreases the 
capacity of the SDRAM because only patterns to be used every scene 
are downloaded to be stored. This manner, however, has problems 
such that download is needed every scene and the number of patterns 
that can be used at one scene is limited. 
[0009] 

The present invention is made under the circumstances and aims 
to provide an image display device that can improve sprite display 
capacity without requiring large cost increase and without damaging 
the reliability. 

[0010] 

[Means for Solving the Problem] 
The invention is made to solve the problems discussed above. 
The invention recited in Claim 1 is an image display device 
including: a sprite attribution table into which sprite attribution 
data are written; reading out means for reading out sprite pattern 
data compressed in a piece of memory, in accordance with 
designations of the sprite attribution table; decompressing means 
for decompressing the sprite pattern data read out from the piece 
of memory to the original state that was before being compressed; 
a sprite buffer into which the data decompressed by the 
decompressing means are written; writing means for reading out the 
data stored in the sprite buffer and for writing the data into a 
storing area of a frame buffer designated by the sprite attribution 
data; and display means for displaying the data stored in the frame 
buffer. 

[0011] 

The invention recited in Claim 2 is the image display device 
according to Claim 1, in which the decompressing means further 
converts the decompressed data into RGB data in accordance with 



data formats read out from the sprite attribution table, and outputs 
the RGB data. The invention recited in Claim 3 is the image display 
device according to Claim 1 or 2, in which the writing means alters 
the storing area of the frame buffer, which is designated by the 
sprite attribution data, in accordance with a predetermined rule 
to write the data outputted from the sprite buffer into the altered 
area . 

[0012] 

The invention recited in Claim 4 is the image display device 
according to any one of Claims 1 to 3, in which the writing means 
writes into the frame buffer in a manner of overwriting. 
[0013] 

[Embodiment of the Invention] 
With reference to drawings, one embodiment of the invention 
will be described below. FIG. 1 is a block diagram showing a 
structure of an image display device 21 configured in accordance 
with the embodiment. FIG. 2 is a block diagram showing a structure 
of a display unit formed with the image display device 21 and a 
CPU (central processing unit) 22. In FIG. 2, a pattern ROM 25 (mask 
ROM) stores pattern data of multiple sprites by being compressed 
using a compression manner such as, for example, a run-length 
compression manner which allows real-time decompressing. The CPU 
22 outputs display position data and other sprite attribution data 
to the image display device 21 . The display position data designate 
which positions in a displayed picture are allotted to the 
respective sprites stored in the pattern ROM 25 for showing them. 
The image display device 21 reads out the pattern data of the 
respective sprites from the pattern ROM 25 and makes real-time 
decompression thereof. The image display device 21 further 
converts them into RGB data and has the display device 26 display 
them in accordance with position data sent from the CPU 22. 
[0014] 
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The embodiment will be described in detail below. In FIG. 1, 
reference numeral 23 indicates a sprite attribution table 
configured with a RAM (random access memory) . Attribution data 
indicative of attribution of the sprites stored in the pattern ROM 
25 are written into the sprite attribution table 23 per sprite by 
the CPU 22. The attribution data include pattern numbers 
indicative of numbers of the sprite patterns, display position data 
designating the display positions of the sprites on the displayed 
pictures, data formats of the sprite pattern data, pallet numbers 
designating numbers of color pallets to be used, and so forth. 
[0015] 

Reference numeral 28 indicates a pattern number reading out 
circuit that reads out the pattern numbers stored in the sprite 
attribution table in numeric order from one which is subordinate 
in priority of the display relative to others. Reference numeral 
29 indicates a pattern ROM address generating circuit that generates 
addresses for reading out the sprites from the pattern ROM 25 upon 
receiving the pattern numbers read out from the pattern number 
reading out circuit 28. The pattern ROM address generating circuit 
29 outputs the generated addresses to the pattern ROM 25. When an 
address described above is supplied to the pattern ROM 25, a piece 
of the pattern data of the sprites is read out from the pattern 
ROM 25 and is outputted to a real-time decompression processing 
circuit 30. 

[0016] 

The real-time decompression processing circuit 30 decompresses 
compressed pattern data read out from the pattern ROM 25 to the 
original state that was before being compressed, by a real-time 
processing. The real-time decompression processing circuit 30 
then converts the decompressed data into the RGB data using a color 
look-up table 31 or a YUV decoder 32 to write them into a sprite 
buffer 33. In this connection, whether the color look-up table 31 
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is used or the YUV decoder 32 is used is determined depending upon 
the data formats read out from the sprite attribution table 23. 
That is, if the format of the pattern data before the compression 
has been the color code, the color look-up table 31 is used. 
Meanwhile, if the format has been the YUV data, the YUV decoder 
32 is used. 

[0017] 

On the other hand, a display position reading out circuit 35 
is a circuit that reads out the display position data from the sprite 
attribution table 23. The display position reading out circuit 35 
outputs the data which are read out to a frame buffer address 
generating circuit 36. The frame buffer address generating circuit 
36 generates frame buffer addresses based upon the display position 
data and outputs them to a rendering processing circuit 37. The 
rendering processing circuit 37 makes rendering processes such as, 
for example, a rotation of a sprite by 90 degrees. That is, the 
rendering processing circuit 37 outputs addresses to the sprite 
buffer 33 to read out the RGB data stored in the sprite buffer 33 
in order, and supplies addresses to the frame buffer 39 to write 
the RGB data read out from the sprite buffer 39 into the frame buffer 
39. On this occasion, if the rendering process is not designated, 
the address outputted from the frame buffer address generating 
circuit 36 is outputted to the frame buffer 39 as it is. Meanwhile, 
if the rendering process is designated, the address outputted from 
the frame buffer address generating circuit 36 is converted in 
accordance with a predetermined rendering rule and is outputted 
to the frame buffer 39. Thereby, processes, for example, the 
rotation process of the sprite, are executed. 
[0018] 

As thus discussed, pattern data, which belong to the most 
subordinate sprite in priority read out first from the sprite 
attribution table, are decompressed and converted to the RGB data, 



then the rendering process is made on them and they are written 
into the frame buffer 39. Next, attribution data of the second 
sprite are read out from the sprite attribution table 23, and sprite 
pattern data of the second sprite are read out from the pattern 
ROM 25 based upon the sprite attribution data. The data being read 
out are decompressed and converted to the RGB data, then the 
rendering process is made on them and they are written into the 
frame buffer 39. On this occasion, the data are overwritten to the 
first sprite which has been written before. Afterwards, the third 
sprite, the fourth sprite and further following sprites are written 
into the frame buffer. When all of the sprites that are 
predetermined are written into the frame buffer 39, the RGB data 
stored in the frame buffer 4 0 are read out in order and in accordance 
with the addresses generated by a display scan timing control 
circuit 40 and also are outputted to the display device 26 based 
upon display scan timing. Thereby, the sprites stored in the 
pattern ROM 25 are displayed. 
[0019] 

In the structure discussed above, the sprite buffer 33 and the 
frame buffer 39 each has a two-buffer structure, i.e., when data 
are written into one of the buffers, data stored in the rest buffer 
are read out. 

[0020] 

As thus described, according to the embodiment, because the 
compressed pattern data are used, the transferred data amounts per 
sprite from the pattern ROM 25 decrease and the number of sprite 
pictures increases. Because the real-time decompression 

processing circuit 30 for the compressed data and the sprite buffer 
33 for storing the decompressed data are built in, the speed at 
which the sprite pattern data can be transferred to the frame buffer 
39 can be easily made faster. 
[0021] 



For example, in such a case that the pattern data are compressed 
to 50% thereof, if the transferring speed between the frame buffer 
39 and the sprite buffer 33 is doubled, the reading out speed of 
the pattern data can be doubled in total. Accordingly, unless the 
data amounts of the sprites are changed, the number of display of 
the sprites can be doubled. If the sprite buffer 33 and the frame 
buffer 39 are configured with SRAM or DRAM which can operate rapidly, 
fast random access can be made. Therefore, the particular process 
(rendering process) that forms pictures while the sprites being 
altered such as, for example, being rotated, can be rapidly made. 
[0022] 

Because the sprite buffer 33 and the frame buffer 39 are built 
in, the same effect as that of expansion of the bus width made 
relatively freely can be obtained without requiring cost increase. 
Thus, the expanded data can be transferred to the frame buffer 39 
during the period of real-time expanding time of a specific sprite. 
Thereby, a bottleneck in the process time for tracing the route: 
the pattern ROM 25 -> the real-time decompression processing circuit 
30 — the sprite buffer 33 — the frame buffer 39, can be dissolved. 
The number of the sprite displays can thus increase in accordance 
with a compression ratio. 
[0023] 

As an image compression system that is suitable for the 
real-time expansion, a compression manner using the run-length 
compression and line reference. In the run-length compression and 
the line reference, a line buffer for one line is used; thereby, 
basically the expansion process can be reduced to a copy process 
of the read out data for simplification. 
[0024] 

[Effect of the Invention] 
As thus described, according to the present invention, the 
compressed sprite pattern data are stored into the memory and the 
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stored data are read out to be decompressed and to be displayed. 
Therefore, the effect of improving the sprite display capacity 
without requiring large cost increase or without damaging the 
reliability can be obtained. Also, according to the invention 
recited in Claim 3, the writing means alters the storing area of 
the frame buffer, which is designated by the sprite attribution 
data, in accordance with the predetermined rule to write the data 
outputted from the sprite buffer into the altered area. Thus, the 
further effect of making the particular process such as, for example, 
the rotation of the sprite to be displayed, can be obtained. 
[Brief Description of the Drawings] 

FIG. 1 is a block diagram showing a structure of one embodiment 
of the invention. 

FIG. 2 is a block diagram showing a structure of a display unit 
using an image display device according to the embodiment. 

FIG. 3 is a block diagram showing a structure of a conventional 
image display device . 

[Description of Reference Numerals] 
21: image display device 
22: CPU 

23: sprite attribution table 
25: pattern ROM 
26: display device 

30: real-time decompression processing circuit 
33: sprite buffer 

37: rendering processing circuit 
39: frame buffer 
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ttjE^u-A/w^rrtor-**^*- 

3 Bjft^B *SfiJ-r * c k * WB fc -T * iSififeS^SB 

[0 0 1 1] »**2fc:Eft©5W!W\ 1 

KEBOffiBBSBBtcfc^T, 8385H?SE*a«, BuSB so 



E3fcEtt0»WU\ »*IR1 2 tEBO 

[0 0 12] «ft, «#3U fcEBOWHfcU BXQl l 
— B^3 0t^n*»09IK:IB«©BBBiR*Bfc:*i> 
T> WE»i&¥«U:* ±»*K«fcoTlWE:7U-i»/W 

[0 0 13] 

[SSWOltMiOJBBa C(T> BB*«HU £(DftBR<D 

iRlSiBS^B 2 1 C P U (it>Att9aiB) 2 2 

EITS^o B2lC:fe^T\ /^->ROM2 5 (vX^ 
ROM) fctt, »a©^^7>fhO/^->f->^ 

CPU22tt, /^->ROM2 5rt^y7^hS: 
B^BB2 6 0*Sil020ffi|t«SS 

i$$Sl2 l'satfrTSo IB®^SB2 Itt^*- 
VROM2 5fr£#Xyv-f h^^->f-^^ 

£»U CPU2 2^6^fiif-^^otI^gl 
2 6&Cg^2^3 0 

[0 0 14] KTBatftfc, mi Kfc^T, EF^2 3 

ft7y7^Httf-7;l/T*9, ;W->ROM2 5 
tcEtt«nTl>5X^5^ hOlli^^TIttf-^ 
*^ 7^7^ h»*CC P U 2 2lc£-3Ttif£&£n3o 
COBtt-r— ££8, ^77^h^?-VO#f^t 

^TS^ttB-r— X"/7^hv^->f-^Of 

[0 0 15] 2 88, Xy7^Httf-7;l/2 3^ 

«2flR*m*v<*— ^B^K#ULI§IB'P**o 2 98 
/^->B^K*fflL0»2 8**6B#ta**ifc>**- 
^S§*StfT % ;W->R0M2 5fr6^7-fh* 

M2 S'VtH^-r^o — VR0M2 5A±E7KU7 
A^ISSnSk, /^>R0M2 5^5)777^hO 



(4) 
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sa3 o^m^^n^o 

[0016] v7)),*<<j*mmiBmmf&3oits 

7ROM2 5^6S!^ai^nfcJEjffi^^->r-^«rE 

U Vf3-^3 2l:J:oTRG Bf^lCgftU ^7 
^ h^77r 3 3MS£3ifro CCX\ ti^-Jlv? 

tv~?t—-J)\'Z i *fctiYu vf3- ^3 2<D^-rn 

l^ffiffl*tl. YUVf-^Tfeo/cJ|^YUVf3 
-^3 2*'«ffl*tl* 0 
[0 0 17] -7?, «^ffiM§!#ajL[5]S§3 5tt, 

M7777HbX*MU U>#V>?9imfBfi&3 7 20 

77 3 3^7 Kl/X^Hi^LtX^^ MV773 3 

77 3 9'\7Kl/7miSLT> X^7^h^7773 
3^f>M^ai^n/'cRGBf-^^71/-^A7 77 3 

9fc«*iitr 0 cobl feu 

/£[e]S&3 6^effi*^nfc7 FUXtf©$S7l/^ 30 

^777 3 9a^u u>yy>y»aw»s 

3 6 fr 6 ft* « hft 7 K UXtBrSO U^'JV 0" MM 
[C^oTfSL, 7U-A/^777 3 9A^t5o C 

So 

[0 0 18] coi^aT, X7 P 7-Y Mttf-7;V 

setcuv^y vyjaasn. 71/^7773 <o 
-^^77 p 7^ vm&T—zrfrz 3^&»*a*ti, c 

4#§- • • COX^Y htf7l/- AAy77lc8t& 



a^777 3 9tcffi^^^ns^> «^x*+;y*>r^ 

> y»JW IfilSS 4 0 #5££-T §7Kl/7ia^oT7U 
-AA777 4 0F*3<DRG B-r— **<«:«R#ffl*ft, 
S^X^i->^^^>^Cgc5^Ta^S2 6^tb* 
entc£0> ^->ROM2 5MOX^ 

[0 0 19] ±K^WJ5!c£fcl^T. X^h^777 
3 3. 7 1/-^< y 7 7 3 9 tt*^ 2 ^7 7 7i*T$ 

[0 0 2 0] W±BMBLfcJ;'5fc:* ±IBHSS?B^^«fcti 
1 X-/7-Y h^/-cOO^^~VROM2 5^5<D-r— > 

y 7;i/*^A»j««iaEiiS3 0 fc, »s^f-?*s 

}$t§X77^ M777 3 3^ItSC^T% 7U 
-A;^7773 9^fc5£T*£SX:/^ h/^-Vf- 
* <DiKa£ilJg3:-ttf S C JWSJBfctt So 
[0 0 2 1] WJittt, — 5 0%fcflEI8L 
fcJf£\ 7U-AM7 7 7 3 9 fcX77^ h/^7 7 3 

h/^77733, 7U-"A/^777 3 9«HaOSRA 
M*>S DR AMfc£fc«fcD*j*r*cfcfc«fcO*»i:9 
V^A7^-feX*<Rjffi££:0, X^-Y hSlHMEfcifD 

[00 2 2] £fc, X7 p 7^hA777 3 3i:7U-A 
^777 3 9*rtjirr&Cfc*C<fc0, 3Xh7y^ftl 

^f-^^7l/-A^777 3 9^K&'rSC£:tfpJ 
-fA^fiQaialSS 3 0-^X^7^ M7773 3-^7b 

So 

[0 0 2 3] £/*c> y7;u*^A#BfcBLfcif«ffi« 
I^BHT tt 1 ^ >T >»0 5 >T >^ ^ y 7 7 « ffl/B -r * c k k: 

*: JMMt-r s c t A^ti fc * s o 

[0 0 2 4] 
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itfSCfetf-M8ia«tf!l6h8o Site, H#E3te 
£ I c cfc o T ffijj* £ n 7 1/ - A / W 7 T <D 12 tlffl B * ff\ 

[0 l ] CORAH©— ***«0«J«**"r 7p y * 



[ED 2] ra*SIS}BJBk:<fe*ii!ii»a^*liE*ffli^fc»* 

2 1 -BflkS^SB* 22-CPU, 2 h 
11tf-7;K 2 5 >R0M, 2 

3 >y««lia», 3 9-71/ 

10 -A^777o 



[HI] 



29> 



T 



23 -21 



25v 



,31 



✓36 
37 



I 



address 
/f*-;/R0M(Uask ROM) 
Data 



Color 
Look Up 
TAble 



YUV 
Decoder 



7lrAA"'J7>?p'WI£«Eia 
1 



WW 



32 



30 



7=^ 



<P3fi Memory) 



40 



33 



39 



(f^S Memory) 












26-^v 


(CRTACD...) 



CPU 



.22 



_u 

,B or 16 i 



[I 


22] 






A13-0 UA2I-0 


015-0 

xm 


UD31-0 
/CE3-0 


X0UT 


/0E3-0 


/CSYNC 


RGB 



22 



'6 or 32/ 



25 



A' 9-yH0M 
l6M~256Ubit 



LCD Monitor 



26 



(6) 



ftM 2 0 0 2 - 3 4 1 8 5 9 



13] 



' 7 



eddress 
/O-VROUtMasK ROM) 
Data 



S^<&«88a»ttJ LEWS 8 
1 1 

✓9 



10 



(P9Bt M&nory) 



(CRT/LCO,,.) 



Color 
Look Up 
TAbJe 



R»G, B 



13 



YUV 
Decoder 



12 



